Algorithms that preserve the volume amplification factor for linear systems
نویسندگان
چکیده
منابع مشابه
Linear operators that preserve some test functions
The paper centers around a pair of sequences of linear positive operators. The former has the degree of exactness one and the latter has its degree of exactness null, but, as a novelty, it reproduces the third test function of Korovkin theorem. Quantitative estimates of the rate of convergence are given in different function spaces traveling from classical approximation to approximation in abst...
متن کاملNEW MODELS AND ALGORITHMS FOR SOLUTIONS OF SINGLE-SIGNED FULLY FUZZY LR LINEAR SYSTEMS
We present a model and propose an approach to compute an approximate solution of Fully Fuzzy Linear System $(FFLS)$ of equations in which all the components of the coefficient matrix are either nonnegative or nonpositive. First, in discussing an $FFLS$ with a nonnegative coefficient matrix, we consider an equivalent $FFLS$ by using an appropriate permutation to simplify fuzzy multiplications. T...
متن کاملOn certain semigroups of transformations that preserve double direction equivalence
Let TX be the full transformation semigroups on the set X. For an equivalence E on X, let TE(X) = {α ∈ TX : ∀(x, y) ∈ E ⇔ (xα, yα) ∈ E}It is known that TE(X) is a subsemigroup of TX. In this paper, we discussthe Green's *-relations, certain *-ideal and certain Rees quotient semigroup for TE(X).
متن کاملLinear Operators That Preserve Graphical Properties of Matrices: Isolation Numbers
Let A be a Boolean {0, 1} matrix. The isolation number of A is the maximum number of ones in A such that no two are in any row or any column (that is they are independent), and no two are in a 2 × 2 submatrix of all ones. The isolation number of A is a lower bound on the Boolean rank of A. A linear operator on the set of m× n Boolean matrices is a mapping which is additive and maps the zero mat...
متن کاملLinear operators that strongly preserve graphical properties of matrices - II
Beasley, L.B. and N.J. Pullman, Linear operators that strongly preserve graphical properties of matrices, Discrete Mathematics 104 (1992) 143-157. An operator on the set Ju of n X n matrices strongly preserves a subset 9 if it maps 9 into 9 and A\% into A\%. The operator semigroup of 9 is the semigroup of linear operators strongly preserving 9. We show that all the n x n matrix-families which a...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Applied Mathematics Letters
سال: 1993
ISSN: 0893-9659
DOI: 10.1016/0893-9659(93)90035-l